WO 03/105416 PCT/F103/00455 

10/517399 



OT09 Rec'd PCT/PTO 1 0 OEC 200* 
Method a nd apparatus for implementing QoS in data transmissions 

Field of the invention 

The present invention relates to communication protocols, such as 
5 the wireless application protocol (WAP), and means for adjusting quality of 
service (QoS) levels so that users and/or service providers can control how 
transmission capacity is allocated to their transmissions. 

Background of the invention 

10 The open systems interconnection (OSI) architecture has been 

developed by the International Organization for Standardization (ISO) to 
describe the operation and design of layered protocol architectures. The 
communication between the nodes in a packet data network must be 
somehow defined so that the receiving node can correctly handle packets. 
15 The packets exchanged between nodes are defined by a communication 
protocol or, in short, a protocol. Each protocol needs to perform several 
functions, such as addressing of the communication nodes, identification of 
interfaces, reliability functions, error reporting, synchronization, etc. In 
practice, there are so many necessary functions that a set of protocols is 
20 needed for communications. Each protocol in the set takes care of one 
specific aspect of the communication. The protocols are usually structured to 
form a layered architecture that is known as a protocol stack. 

The precise functions of each layer vary. However, there is a 
distinction between the functions of the upper and lower network layers. The 
25 lower layers are intended to provide a connection, or path, between nodes 
and hide details of underlying communications facilities. The upper layers are 
intended to ensure that the data exchanged between nodes is in correct 
form. The upper layers can also be termed applications-oriented layers 
because they deal with applications. According to the known server-client - 
30 model, applications operate as servers and/or clients. The transport layer 
provides the connection between the upper, i.e. application-oriented layers, 
and the lower layers. 

The wireless application protocol (WAP) is defined by an industry 
association that is called the WAP Forum. The WAP architecture provides a 
35 scaleable and extensible environment for application development for mobile 



WO 03/105416 



2 



PCT/FI03/00455 



communication devices. A WAP stack is software that handles data 
units/datag rams/packets in accordance with the WAP. 

FIG. 1 shows the prior art WAP stack 101 that comprises five 
layers performing predetermined tasks. The layers of the WAP stack are: the 
5 wireless application environment (WAE) layer 102, wireless session protocol 
(WSP) layer 103, wireless transport protocol (WTP) layer 104, wireless 
transport layer security (WTLS) 105, and the wireless datagram protocol 
(WDP) layer 106. The WDP layer provides the convergence between a 
bearer service and the rest of the WAP stack. There are a lot of usable 

10 bearer services, such as GSM or CDMA. Each of the layers shown in FIG. 1 
is accessible by the adjacent layer or layers, as well as by other services and 
applications 107. 

The WTP layer of the prior art WAP stack provides reliable 
transport for datagrams. WTP is similar to transmission control .protocol 

15 (TCP) but compared to TCP, WTP saves the processing power and memory 
of clients. The additional advantages of WTP are that more clients can use 
WAP services because of the reduced bandwidth usage of a transmission 
network. For example: the need for 3-way handshakes between the client 
and server is reduced, and in addition, all packets belonging to a 

20 transmission can be used for carrying data. 

The communication parties using WAP need WAP stacks to be 
able to communicate with each other. For example, one communication party 
may be a WAP server and another communication party may be a WAP 
phone. 

25 FIG. 2 shows the prior art WAP stack 201, a socket 202, and an 

operating system 203 which are placed in a communication device 204. In 
this example the WAP stack 201 is stand-alone software, but it could also be 
a part of the operating system. The operating system 203 runs two 
applications 205 and 206, of which application 205 is a real audio player and 

30 application 206 is a browser. The WAP stack receives data from the said 
applications and transmits the data via a wireless network 207 to another 
communication party 208. 

The exact meaning of the term "quality of service" (QoS), varies in 
the prior art. Generally speaking, QoS relates to priorities of applications. 

35 GB2346303 describes a method for transmitting data with a certain error 
protection level. A user and/or service provider may specify on which error 
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protection level their data, e.g. text, audio, or video, is transmitted. However, 
the purpose and implementation of QoS in GB2346303 is different than in the 
invention. 

The main drawback of the prior art is that users, as well as service 
5 providers, are lacking adequate means for adjusting QoS. For example, a 
user should be able to choose which service/application obtains the most 
resources when he/she uses a number of services simultaneously and a 
network is congested. 

1 0 Summary of the invention 

The main objective of the invention is to implement quality of 
service (QoS) levels in transmissions, especially in WAP transmissions. A 
QoS level intended for a user determines how the network resources 
available for the said user are divided among the services that he/she 
15 currently uses. A QoS level intended for a service provider may determine, 
for example, how the network resources available for the server equipment of 
the service provider is divided among the users of the server equipment. A 
basic principle is that if a user has paid an extra charge to have the highest 
QoS level, he/she should get more data per a time unit compared to those 
20 who don't have the highest QoS level. 

A user can specify QoS levels for the applications of his/her 
terminal equipment. A service provider can specify QoS levels for the 
applications and/or users of the server equipment of the service provider. 
QoS levels are taken into account when sending the data from terminal 
25 equipment to server equipment, or vice versa. Thus, the QoS levels prioritize 
data transmissions. 

The invention comprises a method and apparatus for 
implementing QoS levels in data transmissions in communication networks. 
The apparatus is a terminal, e.g. a WAP phone, or server apparatus 
30 comprising a HTTP server and a WAP gateway, for example. 

The method is based on certain modifications in a communication 
protocol stack. The modified stack uses a queue for prioritizing 
transmissions. At least the handling of the queue is located in the modified 
stack. The queue may or may not be located in the modified stack. The 
35 modified stack may determine the QoS level of a packet by itself, or a 
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separated software performs the determination and transmits the QoS level 
of the packet to the modified stack by one way or another. 

The method comprises the following steps. A packet is received 
and the QoS level of the packet is determined by using information 
5 transmitted with said packet and, in accordance with said quality of service 
level, the modified stack performs an operation belonging to a set which 
contains at least two of the following operations: removing of the packet, 
transmitting of the packet, or placing the packet with the QoS level in the 
queue. 

10 When applying the method to WAP transmissions, QoS can be 

implemented in one layer of a WAP stack, for example, in the WTP layer, or 
the QoS feature can be implemented in two or more layers of the WAP stack. 
If the QoS feature is located in two or more layers, those layers may use an 
additional header in the packets to be handled. The additional header may 

15 transmit, for example, the QoS level of a packet from one layer to another. 
The modified WAP stack can handle normal packets and packets with an 
additional header. Thus the operation of the modified WAP stack is 
transparent for applications. 

The apparatus, which is used for transmissions, has some fixed 

20 maximum transmission capacity in bytes. However, usable transmission 
capacity varies in time, especially, if sending and receiving data consume the 
same transmission capacity. Therefore the apparatus is adapted to calculate 
the usable transmission capacity by taking into account the number of bytes 
currently used for receiving data and the maximum transmission capacity. 

25 If the usable transmission capacity is low and the QoS level of a 

packet is low, the packet may be removed from the queue. If the 
transmission network is congested, a packet may be replaced in the queue in 
accordance with its QoS level. 

The above-mentioned operations and other packet handling 

30 operations are based on certain rule/rules. One of those rules may 
determine, for example, in which position the packet is placed in the queue. 
Another rule may determine, for example, whether a packet can be aborted 
or not. Rules are organized in rule sets, which are configurable through a 
user interface and/or a special network node. 
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Brief description of the drawings 

The invention is described more closely with reference to the 
accompanying drawings, in which 

5 Figure 1 shows the layers of the prior art WAP stack, 

Figure 2 shows the prior art WAP stack, a socket, and an operating system, 
Figure 3 shows a first example of the modified WAP stack, 
Figure 4 shows a second example of the modified WAP stack, 
Figure 5 shows a third example of the modified WAP stack, 

1 0 Figure 6 shows an example of the QoS level attributes, 

Figure 7 shows queue handling in the modified WAP stack, 

Figure 8 shows a rule composed of one condition and three operations, 

Figure 9 shows an example of a server apparatus, 

Figure 10 shows an example of a terminal apparatus, 

1 5 Figure 1 1 shows communicating WAP devices, 

Figure 12 shows an apparatus composed of a proxy server and a WAP 
gateway. 

Detailed description of the invention 

20 The use of the method requires at least one modified 

communication protocol stack, or the corresponding functionality in an 
operating system. 

FIG. 3 shows a first example of the modified WAP stack consisting 
of the WAE layer 301, WSP layer 302, WTP layer 303, WTLS 304, and the 

25 WDP layer 305. The layers of the modified stack perform the same functions 
as in the prior art WAP stack layers, except the WTP layer 303 that differs 
from the WTP layer of the prior art WAP stack. The WTP layer 303 of the 
modified WAP stack contains a queue 306 to handle packets. The packets 
can be transmitted in a different order than they are received. A new packet 

30 307 received through the WAE and WSP layers belongs to a transmission 
having a higher QoS level than any packets in the queue 306. The WTP layer 
includes rules 308 concerning the packet handling and according to those 
rules the packet 307 is placed in the head of the queue and transmitted 
before the other packets. If needed, the rules 308 can be altered through an 

35 application 309 having a special interface to the WTP layer. 
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Encapsulation means that a communication protocol adds a 
protocol control information (PCI) header to a packet that is termed a service 
data unit (SDU). The encapsulation results in a protocol data unit (PDU). The 
WTP layer encapsulates PDUs, i.e. adds a certain header to a PDU resulting 
5 in a datagram. 

An additional encapsulation is not necessary in the modified WAP 
stack shown in FIG. 3. In other words, a packet received through the WAE 
and WSP layers does not need to include additional information to determine 
the QoS level of the packet. The information that is transmitted in the prior art 
10 encapsulation may be sufficient to determine the QoS level. If it is not 
sufficient, the additional information that determines the QoS level of the 
packet can be transmitted to the WTP layer, for example, through application 
309. 

The prior art WTP layer performs the following functions: an abort 

15 function for unsuccessful requests, a concatenation of PDUs, a fragmentation 
of a PDU, a retransmission of lost datagrams, selective retransmission, port 
number addressing, flow control, etc. Because the WTP layer deals with the 
abort function and retransmission of datagrams, it is reasonable to implement 
the QoS feature in the WTP layer. For example, the abort function of the 

20 WTP layer can be used for datagrams having very low QoS level. The QoS 
feature can also be implemented in some other layer of the WAP stack than 
the WTP layer, or the QoS feature can be implemented in two or more layers 
of the WAP stack. If the QoS feature is implemented in two or more layers, 
those layers need to cooperate in some way. 

25 FIG. 4 shows a second example of the modified WAP stack, 

consisting of the WAE layer 401 , WSP layer 402, WTP layer 403, WTLS 404, 
and the WDP layer 405. The layers of this modified WAP stack perform the 
same functions as in the prior art layers, except the WAE layer 401 and WSP 
layer 402 that differ from the prior art layers. The WAE layer 401 of the 

30 modified WAP stack includes rules 408 concerning packet handling and the 
WSP layer 402 contains a queue 406 to handle packets received. A new 
packet 407 is received on the WAE layer. In this example, the cooperation of 
the WAE and WSP layers is based on an additional encapsulation. The WAE 
layer 401 locates the QoS level determined by the rules 408 in the additional 

35 header 409 of the packet 407 and transmits the packet to the WSP layer 402. 
The WSP 402 layer obtains the QoS level from the packet's additional 
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header 409, and places the packet in the queue 406 in accordance with its 
QoS level. 

In FIG. 4 the interface between the WAE and WSP layers differs 
from the standard interface, because the packets to be transmitted include 
5 the additional header. Let us suppose that instead of the WSP layer, the 
WDP layer handles the queue 406. Then the interface between the WSP and 
WTP layers, the interface between the WTP layer and the WTLS, and the 
interface between the WTLS and WDP layer should be altered too, to 
transmit the additional header to the WDP layer. For simplicity, it is 
10 reasonable to implement the QoS feature in upper layers of a WAP stack to 
avoid altering the standard interfaces of the WAP stack. On the other hand, 
the closer to the network QoS is located, the more efficiently QoS works. 

However, if required, the additional encapsulation can be totally 
avoided and the cooperation of the WAP layers can be arranged in another 
1 5 way. 

FIG. 5 shows a third example of the modified WAP stack 
containing the WAE layer 501 and WSP layer 502. The WTP layer, WTLS, 
and the WDP layer are omitted from FIG. 5. When the WAE layer 501 
receives a packet 503 sent by an application, it transmits the packet to the 

20 WSP layer 502 without any additional encapsulation. The WSP layer 
receives the packet 503 and sends a QoS level request 504 to the WAE 
layer. The QoS level request includes information that identifies the packet 
503. The WAE layer finds out the QoS level 505 of the packet 503 by using 
the said information and rules 506 and returns the QoS level 505 as a 

25 response to the QoS level request 504. Then the WAE layer places the 
packet 503 in the queue 507 in accordance with the QoS level 505. 

A QoS level can be transmitted from a WAP layer to another by 
placing the QoS level in an additional header, or the QoS level can be 
transmitted from a WAP layer to another as show in FIG. 5. 

30 The modified WAP stacks shown in FIG. 3, 4, and 5 are just a few 

examples of how to implement the inventive method in WAP stacks. The 
modified WAP stack can handle normal packets and packets with a QoS 
level, i.e. packets with additional encapsulation. The modified WAP stack can 
separate these two types of packets from each other and map some 

35 predetermined QoS level to normal packets. Therefore all received packets 
are placed in the queue taking into account their QoS levels. The modified 
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WAP stack is transparent for applications, i.e. an application can use the 
modified WAP in the same way than the prior art WAP stack. 

The queue used in the modified WAP stack should be understood 
as a logical queue. The said queue may or may not be implemented as a 
5 data structure that is termed a queue. 

As well as the prior art WAP stack the modified WAP stack is 
adapted to receive a packet containing a retransmission request or a packet 
acknowledgement. The retransmission request or missing of the packet 
acknowledgement indicates that a certain transmission may be interrupted. 
10 Then the missing packet should be retransmitted as soon as possible to 
avoid the interruption of the said transmission. A great number of 
retransmission requests indicate that the communication network is 
congested. 

The QoS level of a packet may be composed of two or more QoS 

15 level attributes. 

FIG. 6 shows an example of QoS level attributes. The QoS level 
601 is composed of two attributes 602 and 603. Attribute 602 contains priority 
3 and attribute 603 contains priority 1, wherein the priority range is from 1 to 
5 so that priority 1 is the highest priority and priority 5 is the lowest priority. 

20 When the QoS level is composed of several attributes, there must 

be some specification specifying which attribute should be obeyed. For 
example, the modified WAP stack may use the following specification: if a 
network is congested attribute 603 is obeyed, otherwise attribute 602 is 
obeyed. 

25 FIG. 7 shows a queue handling in a layer 701 of the modified WAP 

stack. The layer 701 is the WAE layer, WSP layer, WTP layer, WTLS, or the 
WDP layer. Let us suppose that the layer 701 receives a packet with an 
additional header and the additional header includes the same type of QoS 
level as shown in FIG. 6, and the same specification is used as mentioned 

30 above. At first, a packet 702 is placed about in the middle of a queue 703 in 
accordance with its QoS level attribute 602. The number of retransmission 
requests reaches a predetermined threshold value indicating that the network 
is congested. Then the queue is reordered according to the QoS level 
attribute 603. Let us suppose that the packet 702 has value 1 in attribute 603 

35 and none of the packets in the queue 701 has value 1 in attribute 603. 
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Therefore the layer 701 moves 704 the packet 702 to the head of the queue 
701. 

When a packet is located in the queue, the following operations 
can be performed for the packet. 
5 The packet may be replaced in the queue if either the number of 

packet retransmission requests or the number of missing packet 
acknowledgements reaches a predetermined threshold value, wherein the 
other place is determined by the quality of service level of the packet. 

The packet may be removed from the queue on grounds of the 
10 quality of service level of the packet, if either the number of packet 
retransmission requests or the number of missing packet acknowledgements 
reaches a predetermined threshold value. 

The apparatus may have some fixed maximum transmission 
capacity and the capacity used for receiving data and sending data cannot 
15 exceed the said maximum transmission capacity. By default, the usable 
transmission capacity is the maximum transmission capacity. The apparatus 
may be adapted to calculate the usable transmission capacity by subtracting 
the capacity used for receiving data from the maximum transmission 
capacity. 

20 The packet may be removed from the queue by taking into 

account the quality of service level of the packet and the usable transmission 
capacity. In other words, if the usable transmission capacity decreases, it 
may cause that the queue is made shorter by removing packets having the 
lowest QoS level from it. 

25 The packet may be transmitted to another application when it is 

located in the head of the queue. If the apparatus has been adapted to 
calculate the usable transmission capacity, a packet is sent from the head of 
the queue when the usable transmission capacity allows the sending of the 
packet. Therefore the rate of sending packets may change in accordance 

30 with the usable transmission capacity. 

The information transmitted with a packet contains at least one of 
the following pieces of information: the identifier of an application that sent 
the packet, user data related to the application, a model of a terminal through 
which the packet was sent, a source IP address, a destination IP address, a 

35 calling number, an operator prefix, a called party, a site from which the 
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packet was sent, a time when the packet was sent, or the packet pay load. 
There may be even more pieces of information. 

There may be a lot of rules concerning packet handling. The 
packet handing is based on information transmitted with a packet. The QoS 
5 level is obtained as a function of the information, wherein the function is 
composed of rule/rules. 

Rules can be organized in sets, for example, so that one rule set is 
used for the data packets of a browser and another rule set is used for the 
data packets of a real audio player. Rules may be non-configurable or 

10 configurable. Users, service providers, a network operator etc. may have 
their own configurable rule sets. 

Rules may also be configurable through a node, for example, a 
gateway GPRS support node (GGSN), a serving GPRS support node 
(SGSN), a base station, a remote access server (RAS), or another apparatus 

15 in accordance with the invention. The said node sends a packet that is not a 
standard WAP packet and thus the prior art WAP stack cannot handle it. 
Apparatus in accordance with the invention is adapted to handle a packet 
sent by the special network node and configure its rules, for example, by 
changing its default rule set to another rule set. The apparatus is further 

20 adapted to handle a packet if the packet is encrypted and/or the packet 
includes a digital signature for certifying the sender of the packet. The 
encryption of a packet and a digital signature are intended to prevent 
possible misuse of the apparatus. The apparatus is further adapted to send a 
packet to another node, wherein the said packet is intended for configuring 

25 the rules of the other node. 

Typically a rule is composed of a condition and at least two 
alternative operations, but a rule may contain only one operation. 

FIG. 8 shows an example of a rule. In this case the rule is 
composed of three alternative operations 801, 802, and 803, and a condition 

30 804. The condition is the following: if an operator prefix is 11 then perform 
operation 801, otherwise if the operator prefix is 22 then perform operation 
802, otherwise perform operation 803. Operation 801 starts the handling of 
the rule set of the operator having operator prefix 11 and operation 802 starts 
handling of the rule set of the operator having operator prefix 22. Operation 

35 803 is an error branch. 
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The following example concerns function F that results in the QoS 
level of a packet. The packet is transmitted with certain payload PL and 
source IP address IPS, and destination IP addresses IPD. Thus, the 
information used in the determination of the QoS level may be from the 
5 header of the packet and/or the payload of the packet. The QoS level is 
obtained as function F (PL, IPS, IPD, AP1, AP2..., APn), wherein AM, 
AI2,...,Aln are additional pieces of information which are sometimes 
transmitted with a packet, but which are not transmitted at this time. 

Thus, one or more arguments of a function may contain a null 
10 value. The function results in a certain QoS level when the function, i.e. its 
executable code, is performed with a certain set of arguments. 

Apparatus in accordance with the invention includes at least the 
modified communication protocol stack. The apparatus may or may not 
include rules. If the apparatus includes rules, it may include at least one user 
15 interface through which the rules are configurable. In addition, the apparatus 
may include interfaces through which it can communicate with external 
systems such as a billing system, a subscriber database, or a positioning 
system. 

FIG. 9 shows an example of a server apparatus 901 . The server 

20 apparatus 901 includes the modified WAP stack 902, the rules 903, user 
interfaces 904, 905, and 906 for service users, service providers, and the 
administrator of the apparatus. User interfaces 904, 905, and 906 are Web- 
and/or WAP-based. In addition, the server apparatus includes interfaces 907 
and 908 through which it is adapted to communicate with a billing system 909 

25 and a home location register (HLR) 910. 

The billing system may be able to determine the price class for a 
packet on grounds of the QoS level of the packet. Then the apparatus sends 
the QoS level to the billing system. Alternatively, the apparatus determines 
the price class and sends it to the billing system. 

30 FIG. 10 shows an example of terminal apparatus 1001. The 

terminal apparatus 1001 includes the modified WAP stack 1002, the rules 
1003 inside the said stack and user interface 1004. The user interface 1004 
is a menu system in the terminal apparatus 1001. Besides the user interface 
1004, the rules 1003 can be affected through a GGSN 1005. If the GGSN 

35 1005 sends a packet indicating network load to the terminal apparatus, the 
terminal apparatus configures its rules to somehow adapt its operation. 
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When wanting to utilize the invention the modified WAP stack 
must to be installed in at least one device communicating with other devices. 
The communication may be unidirectional or bi-directional. A sending party 
and/or a receiving party may have the modified WAP stack. 
5 FIG. 11 shows communicating WAP devices, each of which is an 

apparatus in accordance with the invention. A WAP phone 1101 transmits a 
text file to a WAP server 1102 via a wireless network 1103. The modified 
stack is installed in the WAP phone 1101 but not in the WAP server 1 102. If a 
user of the WAP phone 1101 makes a call, the modified WAP stack 

1 0 continues the transmission of the text file so that the packets related to the 
text file have lower QoS level than the packets related to the call. In a second 
example, a personal digital assistant (PDA) 1104 receives an animation 
transmission from another server 1105. The modified stack is installed in the 
server 1105, but not in the PDA 1104. The server 1105 has information 

15 related to the PDA 1104 and in accordance with the said information the 
server 1 105 decreases the numbers of frames to be sent to the PDA 1 104 in 
the case there is lack of transmission capacity. Then the PDA 1 104 continues 
showing the animation with a lower frames rate. In a third example, a laptop 
1106 and another laptop 1107 communicate with each other. The both 

20 laptops 1106 and 1107 have the modified WAP stack and they can send and 
receive packets which configure the rules. Therefore the method can be used 
bi-directional in the communication. 

Thus, the modified WAP stack can be installed in a terminal or in a 
WAP server with various options in the QoS implementation. In addition, or 

25 alternatively, the modified WAP stack can be installed in a WAP gateway. 

The WAP gateway may be located on an HTTP server, or it is 
coupled to an HTTP server. The WAP gateway acts as an intermediary 
between a client and a service used by the client. It receives packets from 
the WAP stack of the client and converts them to packets that are in 

30 accordance with a WWW protocol stack. The WWW protocol stack may 
implement e.g. HTTP and TCP/IP. Because the WAP gateway performs the 
data conversions between WAP and WWW stacks, it at the same time 
reduces the processing needs of the client. Thus, the client can run services 
more efficiently. The WAP gateway can also be used as an interface to 

35 subscriber databases. Then the WAP gateway may fetch a calling number 
related to a packet, an operator prefix included in the said calling number, 
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and/or a called number related to the packet, and use those pieces of 
information when determining the QoS level of the packet. 

FIG. 12 shows apparatus that is composed of a proxy server and 
the WAP gateway so that the proxy server and the WAP gateway are 
5 connected by a communication link. A WAP phone 1201, a laptop 1202, and 
a PDA 1203 communicate with the HTTP server 1204 via a wireless network 
1205 and the apparatus 1206. The WAP 1201 phone has the highest QoS 
level, in all the QoS attributes, compared to the QoS levels of the laptop 1202 
and the PDA 1203. Thus, the WAP phone 1201 has in all cases equal or 

10 better transmission capacity on link 1207 than the laptop 1202 and the PDA 
1203. Communication link 1207 is the only link through which WAP devices 
can communicate with the HTTP server 1204. Therefore the apparatus 1206 
can be used to prioritize the service requests of the WAP devices. 

Besides the above examples of modified WAP stacks and 

15 apparatus using a modified WAP stack there are many other possibilities to 
utilize the invention. The invention can be particularly utilized in apparatus 
that is connected to a network with communication link/links allocated for the 
apparatus. Then the apparatus can best control how the transmission 
capacity of the communication link/links is used between applications/users. 



